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\Q ' Abstract 
O 

£SJ ■ Assuming V = L(R) + AD, using methods from inner model theory, we give a new 

proof of the strong partition property for 6%. The result was originally proved in [3]. 



The main theorem of this note is the following special case of Theorem 1.1 of [3] originally 



$_i . due to Kechris-Kleinberg-Moschovakis-Woodin. 

a • 

Theorem 0.1 Assume V = L(R) + AD. Then 5f has the strong partition property, i.e., 

Our proof uses techniques from inner model theory and resembles Martin's proof of strong 
partition property for uj\ (see [2]). We expect that it will have other applications and in partic- 
ular, can be used to show that under AD + , if T is any il^-like scaled pointclass and 5 = 8(T) 
then 5 has the strong partition property. Our motivation to find a new proof of Theorem 10.11 
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1 i.e., closed under V R and non-selfdual 
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comes from a desire to prove Kechris-Martin like results for Il]-like scaled pointclasses which 
will settle Question 19 of [8] and most likely, several other questions in the same neighborhood. 
We are optimistic that inner model theoretic techniques will settle this question and our opti- 
mism comes from the fact that the literature is already full of descriptive set theoretic results 
that have been proved using methods from inner model theory (for instance, see pQ, [5] and 
[TTj). More importantly for us, recently, Neeman, in jl], found a proof of the Kechris-Martin 
theorem for LT3 using techniques from inner model theory. Finally, we believe that our proof 
can be used to prove the strong partition property for many cardinals 5 = S(T) where T has 
strong closure properties. In fact, we expect that it can be used to prove Theorem 1.1 of [3] 
but we certainly haven't done so. We now start proving Theorem 10.11 

Proof. Let k = 6%. By Martin's theorem (see Theorem 2.31 and Definition 2.30 of [2]), it is 
enough to show that n is /c-reasonable, i.e., there is a non-selfdual pointclass T closed under 3 M 
and a map with domain R satisfying: 

1. Vx(0(x) C K x k), 

2. VF : k -» k, 3x G R((f)(x) = F), 

3. V/? < k, V7 < k, Rp a G A where 

x G R p „ o 0(x)(/3, 7) A VY < «#0)(/3, i) ->• y = 7) 

4. Suppose [5 < A, A G 3 R A, and A C Rp = {x : 37 < nRp a (x)}. Then 37 < k such that 
\Jx G A37 < j R^ j7 (x). 

Let r = Sf. We claim that T is as desired and spend the rest of the proof to argue for 
it. In what follows, we will freely use the terminology developed for analyzing HOD of models 
of AD + . This terminology has been exposited in many places including [5], [6], [7], [9], [11] 
and more recently in [T2|. In particular, recall the definitions of suitable premouse, short tree, 
maximal tree, short tree iterable and etc. Given a suitable premouse V, we let 8-p be its Woodin 
cardinal and X-p be the least cardinal which is < <5p-strong in V. 

Suppose a G HC. We say an a-premouse Q is good if 

1. <2 is (u, a>i)-iterable, 

2. Q N ZFC — Powerset+ "there are no Woodin cardinals" + "there is a largest cardinal" 

3. <2 is full, i.e., for every cutpoint £ of Q, Lp(Q|£) < Q. 

If Q is good then it has a unique (w, Wi)-iteration strategy with Dodd- Jensen property. We let 
Sq be this strategy. Also, let t]q be the largest cardinal of Q. Given an iteration tree T on Q 
according to Eg with last model 1Z such that it T exists, we let hq,k : Q — > 1Z be the iteration 
embedding. Notice that because Eg has the Dodd- Jensen property, 7r r is independent of T. 
We say Q is excellent if whenever 7?. is a Eg-iterate of Q such that kqji is defined 7?. is good. 
In this case, we also say that Eg is fullness preserving. 

Suppose now a < k is such that it ends a weak gap (see [ID])- We then let 
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J-"(a, a) = {Q : J a (M) N "Q is an excellent a-premouse" }. 

Given a-premouse V such that J a (R) N '"P is suitable and short tree iterable" we let J 7 (a, a, V) 
be the set of Q such that in J Q (R), there is a correctly guided short tree T on V with last 
suitable model V* such that for some P*-cardinal 77 < A-p», Q = V*\(Xp*) v * . 

Lemma 0.2 Suppose a < k ends a weak gap, a G HC and V is an a-premouse such that 
Jq,(R) N u V is suitable and short tree iterable". Then J-(a,a,V) C J-(a, a). 

Proof. Fix Q G T(a, a, V). Work in J a (K). Let T be a correctly guided short tree on V with 
last suitable model V* such that for some P*-cardinal 77 < X-p*, Q = V*\ (X^*) v * . Because V is 
short tree iterable, we have that Q is (u, ooi) -iterable via a unique iteration strategy E. As the 
iterations of Q can also be viewed as iterations of V*, we have that £ is fullness preserving, 
implying that Q is excellent. □ 

Notice that if j3 > a is such that /3 ends a weak gap and Jp(M) 1= "P is suitable and short tree 
iterable a-premouse", then there could be Q G J-(fl, a, V) which is not in J 7 (a, a, V). However, 
we always have the following easy lemma. 

Lemma 0.3 Suppose a < (3 < k are two ordinals which end weak gaps and such that J a (M) 
and Jg(lR) both satisfy that V is suitable and short tree iterable. Then J 7 (a, a, V) C J 7 (ft, a, V) . 

Proof. The lemma follows because any iteration tree on V which is correctly guided and short 
in the sense of J a (K) is also correctly guided and short in the sense of Jp(M). □ 

Next we define < a ^ a on J 7 (a, a) by setting Q < a a 71 iff there is an iteration tree T on Q 
according to £ Q with last model S such that ir T exists, S < 71 and S = TZ^r/^) 11 . Also, let 
<a,a,-p=<a,a \ J-(cx.,a). As usual, we have that 

Lemma 0.4 < a , a and < a ,a,v are directed, and < a ,a,v is dense in < a , a - 

Let then M. 00 [a,a) be the direct limit of (^(a, a), < a , a ) under the iteration embeddings 
7TQ t K- Also, let Aioo(a, a,V) be the direct limit of (J-(ol, a, V), < a , a ,v) under the iteration 
embeddings itQ,n- It follows from Lemma [0.41 that 

Lemma 0.5 M^a, a) = Ai^a, a, V). 

We let 7t Qi00 : Q -)■ Q* < Moo(a,a,V) be the direct limit embedding^. 

We can now define </>. First let S be the set of those reals x which code a pair (y x ,V x ) such 
that 

1. Vx G R, 

2 We drop a and a from our notation as the embedding doesn't depend on them 
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2. for some a < k ending a weak gap, J a (M) N "T^ is suitable and short tree iterable 
7/ x -premouse" . 

Clearly S is E 2 . Also let / : k 2 — > k be the function given by: for all {/3,y) G ft 2 , f(/3,y) is the 
least ordinal a such that a ends a weak gap and J a (M) N max(/3, 7) < 5 2 . Notice that / is A 2 
in codes. We define 4> as follows. 

Definition 0.6 Ifx^SOM. then let <f)(x) = 0. Suppose now x G S. Let (y x ,V x ) be the pair 
coded by x. Given [3, 7 < k, we let (/3,y) G <f)(x) iff letting V = V x and f(/3, 7) = a then for 
some a G V the following holds in J a (M): 

1. V is suitable and short tree iterable, 

2. a is the collapse of x(0), 

3. flGpX \ v , 

4- there is a correctly guided short tree T with last model S such that Tc-p t s exists and an 
S-cardinal t] such that 

(a) {t) s < X s , 

(b) if Q = S\(r/ + ) s and a Q = 7T V ^(a) \ rj then (j3, 7) G 7r Qj00 (a s ) n rng(-n Q)00 ). 

Given a < G we let S a and <p a be what the above definitions give over J a (M). The following 
lemmas establish that is as desired. We start with the following easy lemma. 

Lemma 0.7 For each iGl, 4>{x) = U a<K </> a (x). 

Proof. Suppose (/3,y) G <$>{x). Then letting a = f(max((3, 7), 7)). Then ((3,y) G 4> a (x). 
The other direction is similar. □ 



Lemma 0.8 For every 4>{x) Q K X k. 

Proof. The claim follows from the fact that for every a and a, A4oo(a,a) C J a (M). □ 

Lemma 0.9 Suppose F : k — > k. Then there is x G dom((j)) such that <ft(x) = F. 

Proof. Fix y such that F G HOD^. There is then a suitable V over y such that F G rng(7r-p t $ t00 ^ 
Notice that 7Tp ( )OO (Ap) = « (see Chapter 8 of Let then a C x A-p be such that 

7T7>,0,oo(a) = F and let x code the pair (y,V) such that x(0) = a. It is then easy to see that 
<f)(x) = F (use Lemma fO . 7|) . □ 



3 Recall the direct limit construction that converges to HOD|G. Here ir-p ^ is the direct limit embedding 
given by 0-iterability embeddings. For more details see either of the aforementioned papers. 
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Lemma 0.10 Suppose /5, 7 < k. Let 



x e R Pn (f>(x)(/3, 7) A V7' < K (<f>(x){/3,i) -+ i = 7). 

TTien i?g )7 is Aj. 

Proof. We have that the following are equivalent: 
Lie 

2. There is a > /(/3,7) such that J Q (R) 1= "x G dom(4> a ) and 7 is the unique ordinal such 
that (/3, 7 ) G Q (x)", 

3. For all a > f(/3,y), J a (K) 1= "x G dom((f) a ) and 7 is the unique ordinal such that 

(/3, 7 )G0 a (x)" 

Clearly 1 implies 2 and 3. Also, that 3 implies 1 is rather straightforward. We show that 2 
implies 1. Fix then a > /(/?, 7) such that J a (K) N "x G dom((f> a ) and 7 is the unique ordinal 
such that 7) G Q (x)". Let (y,V) be the pair coded by x and a E V the transitive collapse 
of x(0). Working in J a (R), let T be a correctly guided short tree on V with last model S such 
that 7Tp 5< s exists and an 5-cardinal 77 such that 

1. (r?+) 5 < A 5 , 

2. if Q = S\{r] + ) s and a s = 7i v , s {a) \ 77 then (/3, 7 ) G vr Si00 (a s ) fl rn 5 (^ i00 ). 

Suppose now there is some £ such that for some 7', (/3, 7') G 4>${x). Working in J^(R), let T* be 
a correctly guided short tree on V with last model S* such that 7Pp j5 exists and an 5*-cardinal 
v such that 

1. (z/+) 5 < A 5 , 

2. if 72. = <S|(i/+) 5 and a n = ir PtS .(a) \ v then (/3, 7 ') G vr^ i00 (a^) n rng{-K n ^). 

Without loss of generality assume that £ > a. We then have that J^(IR) t= ll S and S* are 
suitable and short tree iterable". Work now in J^(R). We can then find S** which is a suitable 
correct iterate of both S and S*. Notice that since S** is suitable, the iteration embeddings 
i : S|(A+) 5 -)• <S**|(Aj*,) 5 ** and j : S*|(A+ ) 5 * ->■ S**|(A+„) 5 " exists. 

Suppose now that 7 7^ 7'. Let (^,7,7') G 5** be such that letting ( = max(i(rjQ), j(r)-R,)) 
and W = S**\(C + ) S **, vr Wi0O (/3,7,7') = (^,7,7')- It then follows that (^,7) G i(ir^ s {a)) and 
{j3, 7') G j(-K!p S *(a)). However, % o ix7p S = j o n£* s *, implying that i(^,s( a )) = j( 7r v*s*( a )) and 
that S** \= (6,7) G i(ir£ tS (a)) A (6, f) G i(7r£ 5 (a')). 

Let now (r, r*) G Q be such that 7TQ i00 (r, r*) = (/3, 7). By elementarity of i, we then get that 
S 1= "there is r** 7^ r* such that (r, r**) G 7Tp i<5 (a)". Fix such a r** and let q G (r**, A 5 ) be an S- 
cardinal. Then letting Q* = S\(q + ) s we have that (/3, 7r Q . i00 (r**)) G Q (x) and 7T Q » i00 (r**) 7^ 7, 
contradiction. □ 

The next lemma finishes the proof. 
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Lemma 0.11 Suppose (3 < X, A e Af and ^4 C i?g = {x : 37 < nRp n (x)}. Then 3j < k 
such that \/x G A3~f < 7 i? / g i7 (x). 

Proof. Let / : A — > k be defined by /(x) = f if v is the least such that v ends a weak gap and 
J„(R) N x G i?^. Then / is §1 over J K (R) and hence, as « is M-admissible, / is bounded. □ 

□ 
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